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Abstract 



Let K denote a field and let V denote a vector space over K with finite positive 
dimension. We consider a pair of linear transformations A : V — » V and A* : V — > V 
that satisfy the following conditions: (i) each of A, A* is diagonalizable; (ii) there 
exists an ordering {Vi}f =0 of the eigenspaces of A such that A* V$ C Vi-i + Vi + Vi+i for 
< i < d, where V—\ = and Vd+i = 0; (iii) there exists an ordering {V*}f =0 of the 
eigenspaces of A* such that AV* C + Vj* + for < i < 6, where F*j = and 
Vg +1 = 0; (iv) there is no subspace W of V such that AW C W , A*W C W , W ^ 0, 
W 7^ V. We call such a pair a tridiagonal pair on V. It is known that d = 8 and 
for < i < d the dimensions of Vj, V^*, V^— i, V^*_i coincide; we denote this common 
dimension by pj. In this paper we prove that < Po(j) for Q < i < <i. It is already 
known that p — 1 if K is algebraically closed. 
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1 Introduction 

Throughout this paper K denotes a field. 

We begin by recalling the notion of a tridiagonal pair. We will use the following terms. 
Let V denote a vector space over K with finite positive dimension. For a linear transfor- 
mation A : V — > V and a subspace W C V, we call W an eigenspace of A whenever W ^ 
and there exists € K such that W = {v € V | Av = 9v}; in this case 6 is the eigenvalue 
of ^4 associated with W. We say that A is diagonalizable whenever V is spanned by the 
eigenspaces of A. 

Definition 1.1 [37, Definition 1.1] Let V denote a vector space over K with finite positive 
dimension. By a tridiagonal pair on V we mean an ordered pair of linear transformations 
A : V — * V and A* : V — > V that satisfy the following four conditions. 

(i) Each of A, A* is diagonalizable. 

(ii) There exists an ordering {Vi}f =0 of the eigenspaces of A such that 



A'ViQVl-i + Vi + Vw 



(0 < i < d), 



(1) 




(2) 



where V* 



-l — 



and V s * +1 = 0. 



(iv) There does not exist a subspace W of V such that AW C W , A*W ^ W , W ^ 0, 
W ^ V. 



We say the pair A, A* is over K. 

Note 1.2 According to a common notational convention A* denotes the conjugate-transpose 
of A. We are not using this convention. In a tridiagonal pair A, A* the linear transforma- 
tions A and A* are arbitrary subject to (i)-(iv) above. 

We refer the reader to [1-3, 28, 37-40, 45-49, 51, 63-65, 73-78, 96, 98] for background 
information about tridiagonal pairs. See [4-27,29-36,41-44,50,52-62,66-72,79-97,99-103] 
for related topics. 

In order to motivate our results we recall a few facts about tridiagonal pairs. Let A, A* 
denote a tridiagonal pair on V, as in Definition 11.11 By [37, Lemma 4.5] the integers d 
and 5 from (ii), (iii) are equal; we call this common value the diameter of the pair. An 
ordering of the eigenspaces of A (resp. A*) is said to be standard whenever it satisfies ([T|) 
(resp. ([2])). We comment on the uniqueness of the standard ordering. Let {Vi}f =0 denote 
a standard ordering of the eigenspaces of A. By [37, Lemma 2.4], the ordering {Vd-i}f =0 is 
also standard and no further ordering is standard. A similar result holds for the eigenspaces 
of A*. Let {Vi}f =0 (resp. {V*}f =0 ) denote a standard ordering of the eigenspaces of A (resp. 
A*). By [37, Corollary 5.7], for < i < d the spaces Vi, V* have the same dimension; we 
denote this common dimension by pj. By [37, Corollaries 5.7, 6.6] the sequence {pi}f =0 is 
symmetric and unimodal; that is pi = p^-i for < i < d and p%-\ < p% for 1 < i < d/2. 
We call the sequence {pi}f =0 the shape of A, A*. We now state our main result. 

Theorem 1.3 The shape {pi}f =0 of a tridiagonal pair satisfies 



Consider the scalar po in Theorem 11.31 By [76, Theorem 1.3], if the tridiagonal pair is 
over an algebraically closed field then po = 1. 

Corollary 1.4 Let {pi}f =0 denote the shape of a tridiagonal pair over an algebraically 
closed field. Then 



We have some comments on Theorem 11.31 and Corollary 11.41 As far as we know, the 
first reference in the literature to anything resembling these results appears in [37], where 
Corollary 11.41 appears as a conjecture. Between then and now the conjecture was proven 
in the following special cases. Associated with a tridiagonal pair is a parameter q that is 
used to describe the eigenvalues. There is a family of tridiagonal pairs with q = 1 said 
to have Krawtchouk type [45]. There is a family of tridiagonal pairs with q ^ 1, q ^ — 1 
said to have q-geometric type [39,40,44] or q-Serre type [1-3]. The most general family of 
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tridiagonal pairs with q ^ 1, q ^ — lis said to have q-Racah type [47]. The first progress 
on proving this conjecture appeared in [38]. In that paper the conjecture was proven for 
^-geometric type, assuming that K has characteristic 0. Then in [45] the conjecture was 
proven for Krawtchouk type, assuming K has characteristic 0. Then in [51] the conjecture 
was proven for q not a root of unity, assuming K. has characteristic 0. In [47] the conjecture 
was proven for g-Racah type. In our proof of Theorem 1 1.31 we do not formally use the above 
partial results. Our proof is case-free and does not refer to q. However we would like to 
acknowledge that the intuition gained by studying the above partial results was invaluable 
in finding our case-free approach. We would also like to acknowledge many conversations 
between T. Ito and the second author on the general subject of this paper. 

Our proof of Theorem 11.31 is contained in Section [9j 



2 Tridiagonal systems 

When working with a tridiagonal pair, it is often convenient to consider a closely related 
object called a tridiagonal system. To define a tridiagonal system, we recall a few concepts 
from linear algebra. Let V denote a vector space over K. with finite positive dimension. 
Let End(y) denote the K-algebra of all linear transformations from V to V. Let A denote 
a diagonalizable element of End(V). Let {Vi}^ =0 denote an ordering of the eigenspaces of 
A and let {9{}f =0 denote the corresponding ordering of the eigenvalues of A. For < i < d 
define Bk € End(F) such that (J5< - 1)V { = and EiVj = for j ^ i (0 < j < d). Here 
/ denotes the identity of End(V). We call Ei the primitive idempotent of A corresponding 
to Vi (or 0i). Observe that (i) I = Y,i=o E ^ ( n ) E i E j = Ko E i (° < h3 < d ); v i = E i V 
(0<i<d); (iv) A = ^ =0 0^. Moreover 

« - n w 

0<i<d J 

Note that each of {-A*}?Lo> { E i}f=o ^ s a basis for the K-subalgebra of End(y) generated by 
A. 

Now let A, A* denote a tridiagonal pair on V. An ordering of the primitive idempotents 
or eigenvalues of A (resp. ^4*) is said to be standard whenever the corresponding ordering 
of the eigenspaces of A (resp. A*) is standard. 

Definition 2.1 [37, Definition 2.1] Let V denote a vector space over K with finite positive 
dimension. By a tridiagonal system on V we mean a sequence 

<f> = (A;{E i }f =0 ;A*;{E*}lo) 

that satisfies (i)-(iii) below. 

(i) A, A* is a tridiagonal pair on V . 

(ii) {Ei}f =0 is a standard ordering of the primitive idempotents of A. 

(iii) {E*}f_Q is a standard ordering of the primitive idempotents of A*. 
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We say <3? is over K. We call V the vector space underlying <£. 

The following result is immediate from lines ([I]), ([2]) and Definition 12.11 

Lemma 2.2 [75, Lemma 2.5] Let (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a tridiagonal system. 
Then for < i, j, k < d the following (i), (ii) hold. 

(i) E*A k E* = ifk<\i-j\. 

(ii) EiA* k Ej = ifk<\i-j\. 

Definition 2.3 Let $ = (A; {Ei}f =0 ; A*; {E*}f =Q ) denote a tridiagonal system on V. For 
< i < d let 8i (resp. 9*) denote the eigenvalue of A (resp. ^4*) associated with the 
eigenspace E^V (resp. E*V). We emphasize that the scalars {9i}f =0 , {9*}f =0 are contained 
in K, and that 

i7 ^, 9*^9* Hi + 3 (0<i,j<d). (4) 

We call {9i}f =0 (resp. {6**}f =0 ) the eigenvalue sequence (resp. (fetaZ eigenvalue sequence) of 



(5) 



Lemma 2.4 [37, Theorem 11.1] With reference to Definition ^. 3\ the expressions 

9j-2 — 0>i+l Qj-2 ~ 

are equal and independent of i for 2 < i < d — 1 . 

3 The algebra T 

In our proof of Theorem 11.31 we will make heavy use of the following algebra. 

Definition 3.1 [76, Definition 2.4] Let d denote a nonnegative integer. Let ({6i}f =0 ; 
{6*}f =0 ) denote a sequence of scalars taken from K that satisfies (dJ and Lemma 12.41 Let 
T denote the associative K-algebra with 1, defined by generators a, {ei}f =0 , a*, {e*}f =0 
and the following relations. 

eiej = Sijei, e*e* = S^e* (0<i,j<d), (6) 

d 

" (7) 



(8) 



d 

= E e *' 


d 

i=E e *> 


i=0 


i=0 


d 


d 


y~]0iej, 

i=0 


* \ ^ /]* 
« = 2^°i e ' 

i=0 



e*a*e* = if k < \i - j\ (0 < i,j, k<d), (9) 

ei a* k ej = tfk<\i-j\ (0<i,j,k<d). (10) 

We call {ei}f =0 and {e*}f =0 the idempotent generators for T. 

The algebra T is related to tridiagonal systems as follows. 
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Lemma 3.2 [76, Lemma 2.5] Let (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a tridiagonal system 
on V with eigenvalue sequence {9i}f =0 and dual eigenvalue sequence {0*}f =0 . LetT denote 
the W-algebra from Definition 13.11 corresponding to ({9i}f =0 ; {9*}f =0 ) . Then there exists 
a unique T-module structure on V such that a, a* , ei, e* acts on V as A, A* , Ei, E* , 
respectively. Moreover this T-module is irreducible. 

Definition 3.3 With reference to Definition 13.11 we denote by D (resp. D*) the K- 
subalgebra of T generated by a (resp. a*). 

Lemma 3.4 [77, Lemma 4.2] With reference to Definition \3.1\ the following (i), (ii) hold. 
(i) Each of {a l }f =0 , {ei}f =0 is a basis for D. 
(i) Each of {a* l }f =0 , {e*}f =0 is a basis for D* . 

The next result is about D; a similar result holds for D*. 

Lemma 3.5 [76, Lemma 3.4] With reference to Definition \3.l\ consider the following basis 
forD: 

e ,ei, . . . ,e d - (11) 

For < n < d, if we replace any (n + 1) -subset of (|lip by 1, a, a 2 , . . . , a n then the result is 
still a basis for D. 

4 The space D* <g> D ® D* 

Throughout this section the following notation will be in effect. Fix a nonnegative 
integer d. Fix a sequence ({6i}f =0 ; {6*}f =0 ) of scalars taken from K that satisfies (HD and 
Lemma 12.41 Let T denote the corresponding algebra from Definition 13. 11 

In our investigation of T we will initially study the linear dependencies among elements 
of the form e* s e{e* t (0 < s,i, t < d). In order to do this in a systematic way, we will analyze 
the vector space D* <S> D ® D* , where <X> means <8>k- 

Definition 4.1 Let R = denote the subspace of D* D ® D* spanned by 

{e* <g> a k <g> e* t \ < s, t, k < d, k < \s - t\}. (12) 
We note that the elements (|12p form a basis for R. 

We mention one significance of the space R. 

Lemma 4.2 Consider the IL-linear transformation 

D* <g>D®D* -» T 

X®Y ®Z ^ XYZ 

Then the kernel of this map contains the space R from Definition 14.11 

Proof. Follows from ©. □ 
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We now define some elements of D* ® D ® D* said to be zigzag. We will show that the 
zigzag elements in D* ® D ® D* form a basis for a complement of in D* ® .D ® D* . 

Definition 4.3 For integers £,r, j we say r is between the ordered pair z,j whenever i > 
r > j or z < r < j. 

Definition 4.4 An element of D* ® D ® D* is said to be zigzag whenever it has the form 
e* ® ej ® ej* (0 < s, i, i < d) and i is not between s, t. 

Theorem 4.5 T/ie following elements (i), (ii) together form a basis for D* ® D ® -£>*. 

(i) £/ie elements (|12|) : 

(ii) £/ie zigzag elements in D* ® .D ® I?* . 

Proof. Observe 

D* (gi D D* = e* ® D ® (direct sum). 

s=0 i=0 

Lemma 13.51 implies that for < s, i < d the following two sets together form a basis for L>: 

{a fe | < fc < d, fe < |s - 

{e« | < ? < d, i is not between s, t}. 
Therefore the following two sets together form a basis for e* ® D ® e^: 

{e* ® a fc ® e t * [ < k < d, k < \s - t\}, 

{e* ® ej ® | < i < d, e* ® ej ® e* t is zigzag}. 
The result follows. □ 

Corollary 4.6 XTie zigzag elements in D* ® D ® D* /orm a tesis /or a complement of R 
in D* ®D®D*. 

5 The space D* ® D ® D* ® D 

For this section and the next, the following notation will be in effect. Fix a nonnegative 
integer d. Fix a sequence ({9i}f =0 ; {6*}f =0 ) of scalars taken from K that satisfies (jl]) and 
Lemma 12.41 Let T denote the corresponding algebra from Definition 13.11 

In Section [4] we used D* ®D®D* to describe some linear dependencies among elements 
of T of the form e* s eie* (0 < s,i, t < d). An analysis of D ® D* ® D yields similar 
dependencies among elements of T of the form e s e*et (0 < s,i,t < d). We now investigate 
linear dependencies among elements of T of the form e*e{e*et (0 < s,i,j,t < d). To this 
end we will analyze the vector space D* ® D ® D* ® Z). This analysis will take up to the 
end of Section [6j 
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Definition 5.1 Let R = denote the subspace of D* ® D (g> D* ® D spanned by the 
union of the following two subsets: 

{e* ®ei®a* k ®e t \0<s,t,i,k< d, k < \i — t\}, (13) 

{e* ® a k ® e* ® e t | < s,t,j,k < d, k < \s - (14) 

We mention one significance of the space R. 

Lemma 5.2 Consider the ~K-linear transformation 

D* ®D®D*®D -» T 

x®y®z®iy i-> xyzw 

T/ien i/ie kernel of this map contains the space R from Definition ^. ,11 

Proof. Follows from ® and (fT0|) . □ 
It will be convenient to decompose -D* ® D ® D* ® D as follows. 

Lemma 5.3 H^e /iaue 

d d 

D* ® D ® D* ® D = ^^e* ® D ® £>* ® e t (direct sum). (15) 

s=0 t=0 

Definition 5.4 With reference to Definition 15.11 for < s,t < d let i? S] t denote the 
subspace of R spanned by the union of the following two subsets: 

{e* ® a ® a* k ® e t | < i, k < d, k < \i - t\}, (16) 

{e* ® a k ® e* ® e t | < j, k < d, k < \s — j\}. (17) 

Lemma 5.5 With reference to Definition ^ A\ 

d d 

R = ^2^2 Rs ' 1 (direct sum). (18) 

s=0 t=0 

Lemma 5.6 With reference to Definition \5A\ for < s,t < d the space R s j is equal to 
the intersection of R and e* ® D ® D* ® ej. 

Lemma 5.7 The following (i), (ii) hold. 

(i) The number of elements in ()16|) is d(d + l)/2 — t(d — t). 

(ii) The number of elements in (fTT|) is d(d + l)/2 — s(d — s). 
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6 The zigzag elements of D* ® D ® D* ® £> 

In this section we define some elements of D* ® D ® D* ® D said to be zigzag. We will 
prove that (|13|) . (|14|) together form a basis for R, and that the zigzag elements form a basis 
for a complement of R in D* ® D ® 13* (8) Z). 

Definition 6.1 An element of D* ® D ® D* ® D is said to be zigzag whenever it has the 
form e* ® &i ® e* ® (0 < s, i, j, t < d) and the following (i)-(iii) hold. 

(i) i is not between s,j. 

(ii) j is not between i, t. 

(iii) At least one of i,j is not between s,t. 

We say e* ® <8> e* ® ej is nonzigzag whenever it is not zigzag. 

Lemma 6.2 For < s,t,i,j < d, the element e* ® e« ® e* ® is zigzag if and only if at 
least one of the following conditions holds. 



case 


conditions 


s < t 


< i < s 


and 


t<j<d 




s <i <t 


and 


< j < s 




t<i<d 


and 


o<j<t 


s = t 


0<i<s 


and 


s<j<d 




i = s 


and 


j = s 




s < i < d 


and 


0<j<s 


s > t 


0<i<t 


and 


t<j<d 




t <i < s 


and 


s < j <d 




s < i < d 


and 


o<j<t 



Example 6.3 Assume d = 9. We display the zigzag elements of e*®D®D*®et for several 
values of s, t. For each value of s, t a table is given. For each table and for < i, j < d, the 
(i, j)-entry is V if and only if the element e* ® ej ® e* ® et is zigzag. 

(i) Assume s = 3 and t = 6. 
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s t 
0123456789 


















z z z z 


1 














z z z z 


2 














z z z z 


s 3 
















4 


z 


z 


z 










5 


z 


z 


z 










t 6 


z 


z 


z 


z 


z 


z 


z 


7 


z 


z 


z 


z 


z 


z 


z 


8 


z 


z 


z 


z 


z 


z 


z 


9 


z 


z 


z 


z 


z 


z 


z 



(ii) Assume s = 4 and i = 4. 

s 



0123456789 














z 


z 


z 


z 


z 


z 


1 










z 


z 


z 


z 


z 


z 


2 










z 


z 


z 


z 


z 


z 


3 










z 


z 


z 


z 


z 


z 


s 4 










z 












5 


z 


z 


z 


z 


z 












6 


z 


z 


z 


z 


z 












7 


z 


z 


z 


z 


z 












8 


z 


z 


z 


z 


z 












9 


z 


z 


z 


z 


z 













(iii) Assume s = 6 and £ = 3. 



9 



t s 
0123456789 



z z z 
z z z 
z z z 



Lemma 6.4 For < s,t < d, the number of zigzag elements in e* 
d + 1 + s(d- s) +t(d- t). 



D ® D* 



e t is 



Proof. Routine using Lemma [6.21 □ 

From now until Theorem 16.141 we fix integers s,t (0 < s,t < d). Our next goal is 
to prove that (|16p . (I17p together form a basis for R s> t, and that the zigzag elements in 
e* ® D ® ® et form a basis for a complement of i? Si t in e* ® D ® D* ® et- 

We partition the set of nonzigzag elements into two subsets, consisting of the positive 
and negative elements. These elements are defined as follows. 



Definition 6.5 For < i, j < d, the element e* ® <8> <8> et is said to be positive whenever 
it satisfies at least one of the following conditions: 



case 


conditions 


s < t 


< i < s and i < j <t 




s < i < t and s<j<s + t — i 




t < j < i < d 


s = t 


< i < j < s 




s < j < i < d 


s > t 


0<i<j<t 




t < i < s and s + t — i < j < s 




s < i < d and t < j < i 



Observe that if e* ® ei ® <8> et is positive then it is nonzigzag. We call the element 
el ® Ci ® e*- ® et negative whenever it is nonzigzag and not positive. 
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Lemma 6.6 The following (i), (ii) hold. 

(i) For < i < d the number of j (0 < j < d) such that e* ® e, ® e* ® is positive is 
equal to \i — t\. 

(ii) For < j < d the number of i (0 < i < d) such that e* ® ej ® dj ® et is negative is 
equal to \j — s\ . 

Proof. Routine using Lemma 16.21 and Definition 16.51 □ 

Example 6.7 Referring to Example 16. 3\ for each value of s,t we display the positive and 
negative elements in e* ® D ® D* <g> ej. For each table below and for < i,j < d, the 
(i, j)-entry is '+' (resp. ' — ') if and only if the element e* ® ® e* <g) et is positive (resp. 
negative). For < i < d the number of '+' in row z is given in the column at the right. 
For < j < d the number of '— ' in column j is given in the row at the bottom. 

(i) Assume s = 3 and t = 6. 

s t 








1 


2 


3 


4 


5 


6 


7 


8 


9 


#+ 





+ 


+ 


+ 


+ 


+ 


+ 


z 


z 


z 


z 


6 


1 




+ 


+ 


+ 


+ 


+ 


z 


z 


z 


z 


5 


2 






+ 


+ 


+ 


+ 


z 


z 


z 


z 


4 


3 








+ 


+ 


+ 










3 


4 


z 


z 


z 


+ 


+ 












2 


5 


z 


z 


z 


+ 














1 


6 


z 


z 


z 


z 


z 


z 


z 











7 


z 


z 


z 


z 


z 


z 


z 


+ 






1 


8 


z 


z 


z 


z 


z 


z 


z 


+ 


+ 




2 


9 


z 


z 


z 


z 


z 


z 


z 


+ 


+ 


+ 


3 


#- 


3 


2 


1 





1 


2 


3 


4 


5 


6 





(ii) Assume s = 4 and f = 4. 
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s 








1 


2 


3 


4 


5 


6 


7 


8 


9 


#+ 





+ 


+ 


+ 


+ 


z 


z 


z 


z 


z 


z 


4 


1 




+ 


+ 


+ 


z 


z 


z 


z 


z 


z 


3 


2 






+ 


+ 


z 


z 


z 


z 


z 


z 


2 


3 
4 








+ 


z 


z 


z 


z 


z 


z 


1 



5 


z 


z 


z 


z 


z 
z 


+ 










1 


6 


z 


z 


z 


z 


z 


+ 


+ 








2 


7 


z 


z 


z 


z 


z 


+ 


+ 


+ 






3 


8 


z 


z 


z 


z 


z 


+ 


+ 


+ 


+ 




4 


9 


z 


z 


z 


z 


z 


+ 


+ 


+ 


+ 


+ 


5 


#- 


4 


3 


2 


1 





1 


2 


3 


4 


5 





(iii) Assume s = 6 and £ = 3. 








1 


2 


3 


4 


5 


6 


7 


8 


9 


#+ 





+ 


+ 


+ 


z 


z 


z 


z 


z 


z 


z 


3 


1 




+ 


+ 


z 


z 


z 


z 


z 


z 


z 


2 


2 






+ 


z 


z 


z 


z 


z 


z 


z 


1 


3 








z 


z 


z 


z 


z 


z 


z 





4 














+ 


z 


z 


z 


1 


5 












+ 


+ 


z 


z 


z 


2 


6 










+ 


+ 


+ 








3 


7 


z 


z 


z 


z 


+ 


+ 


+ 


+ 






4 


8 


z 


z 


z 


z 


+ 


+ 


+ 


+ 


+ 




5 


9 


z 


z 


z 


z 


+ 


+ 


+ 


+ 


+ 


+ 


6 


#- 


6 


5 


4 


3 


2 


1 





1 


2 


3 





Definition 6.8 For each nonzigzag element e* ® e« ® e* ® et we define its weight as follows, 
(i) For s < t: 



case 


weight 


< i < s and i < j < t 


2i 


s < i < t and s<j<s + t — i 


2(d-t + i + 1) 


t < j <i <d 


2(d-i + s) 


< j < i < s 


2j + l 


s < j <t and s + t — j < i < t 


2(d - j + s) + 1 


t < j < d and s < i < j 


2(d - j + s) + 1 
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(ii) For s = t: 



(iii) For s > t: 



case 


weight 


< i < j < s 


2i 


s < j < i < d 


2(d-i + s) 


< j < i < s 


2j + l 


s < i < j < d 


2(d -j + a) + l 



case 


weight 


< i < j < t 


2% 


t < i < s and s + t — i<j<s 


2(d-t + t + l) 


s < i < d and t < j < i 


2(d-i + t) 


< j < t and j < i < s 


2j + l 


t < j < s and t < i < s + t — j 


2(d-s+j) + l 


s < i < j < d 


2(d-i + t) + l 



Note 6.9 For < i,j < d, if e* (g) 
is even (resp. odd). 



e* (g> et is positive (resp. negative) then its weight 



Example 6.10 Referring to Example 16.31 for each value of s,t we display the weight of 
the nonzigzag elements in e* <8> D (g> D* (g) et- For each table below and for < i,j < d such 

) e* <g> e t . 



that e* ® ej ® e* 


8> is nonzig 


zag 


, the (i 


j)-entry 


is the 


weij 


;ht of 


e* 


(8) 


(i) Assume s = 


- 3 and t 


= 6. 


































s 























1 


2 


3 


4 


5 


6 


7 


8 


9 



























z 


z 


z 


z 






1 


1 


2 


2 


2 


2 


2 


z 


z 


z 


z 






2 


1 


3 


4 


4 


4 


4 


z 


z 


z 


z 




s 


3 


1 


3 


5 


14 


14 


14 


13 


11 


9 


7 






4 


z 


z 


z 


16 


16 


15 


13 


11 


9 


7 






5 


z 


z 


z 


18 


17 


15 


13 


11 


9 


7 




t 


6 


z 


z 


z 


z 


z 


z 


z 


11 


9 


7 






7 


z 


z 


z 


z 


z 


z 


z 


10 


9 


7 






8 


z 


z 


z 


z 


z 


z 


z 


8 


8 


7 






9 


z 


z 


z 


z 


z 


z 


z 


6 


6 


6 


(ii) Assume s = 


-- 4 and t 


= 4. 
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s 

012345 6 7 89 



(iii) Assume s = 6 and 




















z 


z 


z 


z 


z 


z 




l 


1 


2 


2 


2 


z 


z 


z 


z 


z 


z 




2 


1 


3 


4 


4 


z 


z 


z 


z 


z 


z 




3 


1 


3 


5 


6 


z 


z 


z 


z 


z 


z 


s 


4 


1 


3 


5 


7 


z 


17 


15 


13 


11 


9 




5 


z 


z 


z 


z 


z 


16 


15 


13 


11 


9 




6 


z 


z 


z 


z 


z 


14 


14 


13 


11 


9 




7 


z 


z 


z 


z 


z 


12 


12 


12 


11 


9 




8 


z 


z 


z 


z 


z 


10 


10 


10 


10 


9 




9 


z 


z 


z 


z 


z 


8 


8 


8 


8 


8 


z 


_ Q 
— O. 






































s 















1 


2 


3 


4 


5 


6 


7 


8 


9 
















z 


z 


z 


z 


z 


z 


z 




1 


1 


2 


2 


z 


z 


z 


z 


z 


z 


z 




2 


1 


3 


4 


z 


z 


z 


z 


z 


z 


z 


t 


3 


1 


3 


5 


z 


z 


z 


z 


z 


z 


z 




4 


1 


3 


5 


13 


15 


17 


18 


z 


z 


z 




5 


1 


3 


5 


13 


15 


16 


16 


z 


z 


z 


s 


6 


1 


3 


5 


13 


14 


14 


14 


11 


9 


7 




7 


z 


z 


z 


z 


10 


10 


10 


10 


9 


7 




8 


z 


z 


z 


z 


8 


8 


8 


8 


8 


7 




9 


z 


z 


z 


z 


6 


6 


6 


6 


6 


6 



Lemma 6.11 The following (i), (ii) hold for < i,j,r < d. 

(i) Assume e* ® e« ® e* ® et is positive and e* ® ej ® e* ® et is negative. Then the weight 
of e* ® ej ® e| <8> et is greater than the weight of e* ® ® e* ® et . 

(ii) Assume e* ® ej ® e^ ® ej is negative and e* ® e r ® e^ ® et is positive. Then the weight 
of e* ® ej ® e* ® et is greater than the weight of e* ® e r ® e* ® et . 

Proof. Routine using Definitions 16.51 and 16.81 □ 
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Definition 6.12 We define the following polynomials in K[A]. 

(i) For each i, j (0 < i, j < d) such that e* ® e i ® e* ® &t is positive, we define a polynomial 

f+ = U x ~ e * k 
k e j- 9 *k 

where the product is over all integers k (0 < fc < d) such that k ^ j and e*®ej®e£®et 
is positive. The polynomial jf- has degree |i — 1\ — 1 by Lemma l6.6( i). 



(ii) For each i,j (0 < i, j < d) such that e* (8) e, ® e* ® et is negative, we define a polynomial 



X — 9 k 



., 0i — 9k' 



where the product is over all integers k (0 < k < d) such that ^ i and e*®e/c®e!- ®et 
is negative. The polynomial f~- has degree |j — s\ — 1 by Lemma l6.6f ii). 

Lemma 6.13 For < i,j < d the following (i), (ii) hold. 

(i) Assume e* ® e% ® e*j ® e t is positive. Then 

e* ® a ® e* ® e t = e* ® a ® f±(a*) ® e t - f^{9* h )e* ® e; ® e£ ® e u 

h 

where the sum is over all integers h (0 < h < d) such that e* ® ej ® ej£ ® e 4 is zigzag 
or negative. 

(ii) Assume e* ® ® e* ® et is negative. Then 

e* ® ej ® e* ® e t = e* ® /^(a) ® e* ® e t - ^ fij(9h)e* ® e/i ® e* ® e t , 

ft 

where the sum is over all integers h (0 < h < d) such that e* ® ® e| ® et is zigzag 
or positive. 



Proof, (i): Using a* = £^ =0 (9*e£ we find 

/i=0 

We evaluate the right side of (fT9j) . By Definition I6.12lf i) we have fy(9j) = 1- We have 
also f^j{9fr) = if /i ^ j and e* ® ej ® ® et is positive. Thus the right side of (fT9j) is 
equal to e* + Y^h fij(.@h) e h> wnere the sum is over all integers h (0 < h < d) such that 
e* ® ei ® e* h ® et is zigzag or negative. The result follows. 

(ii): Similar to the proof of (i). □ 
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Theorem 6.14 For < s,t < d the following elements (i)-(iii) together form a basis for 
e* ®D® J D* ®e t : 

(i) the elements p6|) ; 

(ii) the elements (|17j) ; 

(iii) £/ie zigzag elements in e* ® -D ® D* ® e t . 

Proof. The dimension of e* ® .D ® D* ® &t is + I) 2 - The number of elements in (i)-(iii) 
are given in Lemmas 15.71 and 16.41 and the sum of these numbers is (d+ l) 2 . Therefore the 
number of elements in (i)-(iii) is equal to the dimension of e* ® D ® D* ® et. To finish the 
proof, it suffices to show that (i)-(iii) together span e* ® D ® D* ® e t . Let S denote the 
subspace of e* ® D ® D* ® &t spanned by (i)-(iii). We show S = e* ® D ® D* ® et- To this 
end we fix i,j (0 < i,j < d) and show 

e* ® e« ® e* ® e t G S 1 . 

If e* ® e« ® e* ® et is zigzag then it is contained in S by the definition of S. So we may 
assume e* ® ej ® e* ® ej is nonzigzag. Let tu denote its weight. By induction on the weight, 
we may assume that each nonzigzag element of e* ® D ® D* ® et that has weight less than 
w is contained in S 1 . First assume e* ® e^ ® e* ® et is positive. Consider the equation in 
Lemma l6.13( i). On the right hand side the first term is in R s j, so it is contained in S. 
On the right hand side the remaining terms are either zigzag or negative. The negative 
terms have weight less than w in view of Lemma l6.11f i). In either case they are in S, and 
therefore e* ® e« ® e* ® et is in S. Next assume e* ® e^ ® e* ® et is negative. Consider 
the equation in Lemma l6.13f ii). On the right hand side the first term is in R St t, so it is 
contained in S. On the right hand side the remaining terms are either zigzag or positive. 
The positive terms have weight less than w in view of Lemma l6.11f ii). In either case they 
are in S, and therefore e* ® ei ® ei- ® et is in S. □ 

Corollary 6.15 For < s,t <d the elements (]16p and (I17p together form a basis for R S) t- 

Corollary 6.16 For < s,t < d the zigzag elements in ® D ® D* ® et form a basis for 
a complement of i? Sj t in e* ® ® D* ® et . 

Corollary 6.17 The following elements (i)-(iii) together form a basis for D* ® D ® D* ® D : 

(i) the elements (|13p ." 

(ii) £/ie elements (|14p ; 

(iii) i/ie zigzag elements in D* ® D ® Z3* ® 

Corollary 6.18 T/ie elements (I13p anrf (114p together form a basis for R. 

Corollary 6.19 T/ie zigzag elements in D* ® D ® D* ® D /orm a tesis /or a complement 
ofRinD*(g)D®D*®D. 
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Corollary 6.20 The following (i)-(iv) hold. 

(i) For < s, t < d the dimension of R s ,t is d(d + 1) — (s + t)d + s 2 + t 2 . 

(ii) For < s,t < d the codimension of R Sy t in e* s ®D®D* ®et zs <i+l + s(o! — + — t). 

(iii) T/ie dimension of R is 2d(d + l) 2 (c? + 2)/3. 

(iv) TTie codimension of R in D* ® D ® D* ® D is {d + l) 2 {d? + 2d + 3)/3. 

We are done with our analysis of 23* ®D® D* <&D. In the next section we return to T. 

7 The zigzag words in T 

From now until the end of Section [9] the following notation will be in effect. Fix a 
nonnegative integer d. Fix a sequence ({#j}f = oi {^*}f=o) OI scalars taken from K that 
satisfies ([!]) and Lemma 12.41 Let T denote the corresponding K.-algebra from Definition 
13.11 We will be discussing some special elements of T. To facilitate this discussion we make 
some definitions. Recall the idempotent generators {ei}f =0 , {e*}f =0 for T. We will call the 
{e*}f =0 starred and the {ei}f =0 nonstarred. A pair of idempotent generators for T will be 
called alternating whenever one of them is starred and the other is nonstarred. 

Definition 7.1 For an integer n > 0, by a word of length n in T we mean a product 
x\X2 ■ ■ ■ x n such that {xj}™ =1 are idempotent generators for T and Xi—i,Xi are alternating 
for 2 < i < n. We interpret the word of length to be the identity of T. We call this word 
trivial. Let x\X2 ■ ■ ■ x n denote a nontrivial word in T. We say that this word begins with 
x\ and ends with x n . 

Example 7.2 For d = 2 we display the words in T that have length 3 and begin with cq. 



Referring to Definition 17.11 observe that T is spanned by its words. We now define a 
special type of word said to be zigzag. 

Definition 7.3 For an idempotent generator or e* we call i the index of the generator. 
For an idempotent generator x let x denote the index of x. 

Definition 7.4 A word x±X2 ■ ■ ■ x n in T is said to be zigzag whenever both 

(i) x~i is not between 2Ej_i, Xj+i for 2 < i < n — 1; 

(ii) at least one of Xj is not between Xj_2, afi+i for 3 < i < n — 1. 

In Definition 17.41 we defined the zigzag words in T. In Definitions 14.41 16.11 some other 
versions of zigzag were given. We now compare Definitions 14.41 16.11 and Definition 17.41 



e e e 
e e*e 
eoe^eo 



e e ei 
eoe^ei 
eoe^ei 



eoe e2, 
eoeIe 2 , 
eoe2 e 2- 
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Lemma 7.5 For < s,i,t < d the following (i), (ii) are equivalent. 

(i) e* ® ej ® e£ is zigzag in the sense of Definition I4.4L 

(ii) The word e^e^ is zigzag in the sense of Definition al A 

Lemma 7.6 For < s,i,j,t < d the following (i), (ii) are equivalent. 

(i) e* (8> ej <g> e* ® e t is zigzag in the sense of Definition ^. l[ 

(ii) TTie word e*eie*^et is zigzag in the sense of Definition 17.41 

We now describe the zigzag words in T from several points of view. In this description 
we will use the following notion. Two integers a, b are said to have opposite sign whenever 
ab < 0. 

Theorem 7.7 Let x\X2 ■ ■ -x n denote a word in T. Then this word is zigzag if and only if 
both 

(i) Xi-i — x~i and ~X{ — Xj+i have opposite sign for 2 < i < n — 1; 

(ii) for 2 < i < n — 1, if \xi-\ — x~i\ < \x~i — Xi+i\ then 

< |»l — X2 1 < \X~2 — X 3 \ < ■ ■ ■ < \Xi - X i+ i | . 

Proof. First assume X1X2 ■ ■ ■ x n is zigzag. The assertion (i) follows from Definition 
I7.4f i). Concerning (ii), note by Definition I7.4H ) that for 1 < j < n — 1, Xj = Xj+i 
implies Xj = xj + i = ■■■ = x n . Note by Definition I7.4( i).(ii) that for 3 < j < n — 1, 
\xj-i — Xj\ < \xj — Xj + i\ implies \~Xj~2 — < Assertion (ii) follows from 

these comments. 

Next assume (i), (ii) hold. To show that x\X2 ■ ■ ■ x n is zigzag, we show that x\X2 ■ ■ ■ x n 
satisfies the two conditions in Definition 17.41 Concerning Definition I7.4f i) , pick an integer i 
(2 < i < n-1), and suppose Xi is between Xj+i. By Definition 14.31 either Xj-i > x\ > 
x.i+1 or Xi-i <Xi< Xi + \. Observe that Xi-i = x~i> Xi+i contradicts (ii), > x i > Xi+i 
contradicts (i), Xi-\ = xi < Xi+i contradicts (ii), and < x. L < Xi + i contradicts (i). 
In any case there is a contradiction, so Xi is not between Xi-i,Xi + \. We have shown 
Definition 17. 4( i) is satisfied. Concerning Definition I7.4( ii) . pick an integer i (3 < % < n — 1), 
and suppose each of Xi-%, Xi is between Xj_2, x~i+i- By Definition 14.31 and since xi-\ is 
between Xi-2, x~i+i we find Xi-2 > ^i-i > x~i+i or Xi-2 < x~i-\ < ^i+i- First assume 
Xi-2 > > x-i+i- Using Xi-2 > x~i+i and the fact that x-- L is between Xi-2-, ^i+i we find 
x-i-2 >Xi> x~i + i. Since Xi — x~i+i > and since Xi-\ — Xi, Xi — Xi+i have opposite sign, we 
find Xi-i — x~i<0. By this and since Xi-\ > x~i+i we find \xi-\ —x~i\ < \xii — x~i+i\- Now 
using assumption (ii) we obtain |xj_2 — x~i-i\ < \xi-\ —x~i\. But this implies Xi-2 < Xi which 
contradicts our above remarks. Therefore at least one of Xi is not between Xi-2, Xi+i- 
We have shown Definition I7.4f ii) is satisfied for the case Xi-2 > x~i-i > The proof of 

Definition I7.4f ii) for the case Xi-2 < < x.- l+ i is similar, and omitted. □ 
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Definition 7.8 A word x±X2 • ■ ■ x n in T is said to be constant whenever the index Xj is 
independent of i for 1 < i < n. Note that the trivial word is constant, and each constant 
word is zigzag. 

Theorem 7.9 Let x\Xi ■ ■ ■ x n denote a nonconstant zigzag word. Then there exists a 
unique integer p (2 < p < n) such that both 

(i) < \x\ - x 2 \ < ■ ■ ■ < - x p \; 

(ii) |a?p_i Xp\ J> \xp Xp+il ^ • • • ^ |x n _i x n \. 

Proof. Note that n > 2 since our word is nonconstant. Note that x\ ^ X2', otherwise 
x\ = x~2 = • • • = ~x n by Definition I7.4l fi). a contradiction. Therefore < \x\ —~x~2\- Now 
define p to be the maximal integer i (2 < i < n) such that < \x\ — x 2 \ < • ■ ■ < [ac*— l — x~i\- 
Then (i) holds, and (ii) follows from Theorem l7.7l fii). It is clear that p is unique. □ 

Example 7.10 In the table below we list some nonconstant zigzag words of length 7. For 
each word we display the parameter p from Theorem 17.91 



word 


p 


e e^eie^eie^ei 


2 


eoeJe eoe eoeo 


2 


eze\e?,ele2ele2 


2 


e§e\e\e\e\e\e\ 


2 


e2egeiejeiejei 


3 


ed t e\e^e\e2e\e2 


3 


e^e\e\eleQe%e2 


6 


e2,ele 4 e\e^eleo 


6 


e^ele^e-reles 


7 



8 Reducing to zigzag words 

In this section we prove the following theorem. 

Theorem 8.1 For an integer n > 1 and idempotent generators x,y for T, the following 
sets have the same span. 

(i) The words of length n in T, that begin with x and end with y. 

(ii) The zigzag words of length n in T, that begin with x and end with y. 

Proof. Without loss of generality we assume that x is starred. Note that y is nonstarred if 
n is even and starred if n is odd. Let s (resp. t) denote the index of x (resp. y). Replacing 
ej, e* by ed-i, e* d _ { (0 < i < d) if necessary, we may assume s < t. Let W (resp. Z) denote 
the set of words (resp. zigzag words) of length n in T that begin with x and end with y. 
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By construction W 3> Z. Our goal is to show that W and Z have the same span. We will 
do this by induction on n. 

The result holds for n < 2, since in this case W = Z. For n = 3 the result is a 
routine consequence of Lemma [4.2[ Corollary 14.61 and Lemma l7.51 Next assume n = 4. By 
Corollary 16.161 the set of zigzag elements in e* ® D ® ® et form a basis for a complement 
of in e* ® D ® D* ® et- Let 7r denote the map from Lemma 15.21 By Lemma 15.21 and 
Lemma l5.5l the space R s t is in the kernel of ir. By construction ir sends e* ® -D ® -D* ® et to 
the span of W. By Lemma [7.6l the map 7r sends the set of zigzag elements in e*®-D®D*®et 
to the set Z. By these comments W and Z have the same span. 

Next assume n > 5. By way of contradiction assume that W and Z do not have the 
same span, so W \ Span(Z) is nonempty. Let P denote the set of ordered pairs (k, r) such 
that 2 < k < n — 1 and < r < d. Pick any (k, r) G P. By a witness for (A;, r) we 
mean a word X1X2 ■ • - x n G W \ Span(Z) such that Xk = r. Let W(fc, r) denote the set of 
witnesses for (k,r). We call (k,r) feasible whenever W(k,r) is nonempty. Observe that 
for all integers k (2 < k < n — 1) there exists an integer r (0 < r < d) such that (k,r) is 
feasible. 

Claim 1. For all feasible (k, r) G P there exists a word x\X2 ■ ■ ■ x n G W(k, r) such that 
each of x\x^ ■ ■ ■ Xf. and x^x^+i ■ ■ ■ x n is zigzag. 

Proof of Claim 1. Since (k, r) is feasible there exists j/ij/2 ■••!/«£ W(k, r). By construc- 
tion 2/1 = x, y n = y, and y k = r. By induction j/ij/2 ' ' ' is contained in the span of the 
zigzag words of length k that begin with x and end with y k . Also by induction ytyk+i ■ • • Vn 
is contained in the span of the zigzag words of length n — k + 1 that begin with y k and 
end with y. It follows that there exists a word X1X2 ■ ■ ■ x n G W(A;,r) such that each of 
x\X2 ■ ■ ■ X}, and x^Xk+i ■ ■ ■ x n is zigzag. This proves Claim 1. 

Claim 2. For all feasible (k,r) £ P we have r > s. 

Proof of Claim 2. Suppose the claim is false. Then there exists a feasible (k, r) G P such 
that r < s. Without loss we may choose (k,r) such that for all (k',r') G P, (k',r f ) is not 
feasible if (i) r' < r, or (ii) r' = r and k' < k. By Claim 1 there exists X1X2 ■ ■ ■ x n G W(k, r) 
such that each of x\X2 ■ ■ ■ x\. and x^x^+i ■ ■ ■ x n is zigzag. We will show that x\X2 ■ ■ ■ x n is 
zigzag. By construction Xk = r. Also by construction xi > r for 1 < i < k — 1 and Xi > r 
for k + 1 < i < n. Therefore Xf. is not between Xi, Xj for l<i<k<j<n. We now 
show that X1X2 ■ ■ ■ x n is zigzag by showing that it satisfies the two conditions of Definition 
17.41 Concerning Definition I7.4l fi). for 2 < i < n — lwe must show that X{ is not between 
Xi-i and x~i+i. This is the case for i < k — 1 since 2:1x2 • ■ ■ x k is zigzag, it is the case for 
i = k by our above comments, and it is the case for i > k + 1 since XkXk+i • • • x n is zigzag. 
Concerning Definition I7.4( ii) . for 3 < i < n - 1 we must show that at least one of 5?i_i, Xj 
is not between Xi-2 and x^+i. This is the case for i < k — 1 since £1X2 • • ■ x k is z ig za g> if is 
the case for & <i<£; + lby our above comments, and it is the case for i > k + 2 since 
XfcXfc+i • • • x n is zigzag. We have shown 21X2 • • • x n satisfies the conditions of Definition 17.41 
Therefore X1X2 ■ ■ ■ x n is zigzag. This is a contradiction since X1X2 ■ ■ ■ x n G W(k, r). This 
proves Claim 2. 

Claim 3. For all feasible (k, r) G P we have r < t. 

Proof of Claim 3. Suppose the claim is false. Then there exists a feasible (k, r) G P such 
that r > t. Without loss we may choose (k,r) such that for all (k',r f ) G P, (k',r') is not 
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feasible if (i) r' > r, or (ii) r' = r and k! < k. By Claim 1 there exists x\X2 ■ ■ ■ x n E W(k, r) 
such that each of x\X2 ■ ■ ■ Xk and XkXk+i • • • x n is zigzag. We will show that x\X2 ■ ■ ■ x n is 
zigzag. Suppose for the moment that r = s. In this case s = t since we assume s < t < r. 
Now by the construction and Claim 2 the word x\X2 ■ ■ ■ x n is constant and hence zigzag. 
Next assume r > s. By construction Xk = r. Also by construction ~x\ < r for 1 < i < k — 1 
and Xi < r for A; + 1 < i < n. Therefore x/% is not between aJj, x^ for l<i<k<j<n. 
We now show that X1X2 • • • x n is zigzag, by showing that it satisfies the two conditions of 
Definition 17.41 Concerning Definition I7.4( i) , for 2 < i < n — lwe must show that Xj is not 
between Xj_i and x i+1 . This is the case for i < k — 1 since X1X2 ■ • -x^ is zigzag, it is the 
case for i = k by our above comments, and it is the case for i > k + 1 since x^x^+i • • ■ x n is 
zigzag. Concerning Definition I7,4f ii). for 3 < i < n — lwe must show that at least one of 
Xi-i, Xi is not between Xj_2, This is the case for i < k — 1 since xia^ • • -x r is zigzag, 

it is the case for /c<f</c + lby our above comments, and it is the case for i > k + 2 since 
XkXk+i ■ ■ ■ x n is zigzag. We have shown X1X2 • • • £ n satisfies the conditions of Definition 17.41 
Therefore x\X2 ■ ■ ■ x n is zigzag. This is a contradiction since X1X2 • • • x n € W(k, r). This 
proves Claim 3. 

Let t' denote the minimal integer r (0 < r < d) such that (n — 1, r) is feasible. Observe 
that s < by Claim 2 and t' < t by Claim 3. Let P 1 denote the set of ordered pairs (k, r) 
such that 2 < k < n — 2 and < r < d. 

Claim 4- For all feasible (k,r) € P' we have r > t' . 

Proof of Claim 4- By Claim 1 and since P' C P, there exists a word X1X2 • • • x n G 
TV (k, r) such that XkXk+i ■ ■ ■ x n is zigzag. By construction Xk = r and x n = i. By Claim 3 
x n _2 < t and x n _i < t. Also x n _i > t' by the definition of t' . Since x^X/t+i • • • x n is zigzag 
and k < n — 2, the integer x ra _i is not between x n _2 an d x n . By this and since x n _i < x n 
we find x n _2 > x n _i. Now x n _i < x n _2 < x n so |x n __2 — x n -\\ < \W n —i — x n \. With this 
in mind we apply Theorem 17.71 to XkXk+i ■ ■ ■ x n and get Xk > ~x n -\- Recall Xk = r and 
x n _i > t' so r > t' . This proves Claim 4. 

By construction the pair (n — 1,1/) is a feasible element of P. Now by Claim 1 there 
exists X1X2 • • • x n G W(n — 1, t') such that X1X2 ■ ■ ■ x n _i is zigzag. By construction xi = s 
and x n _i = t'. By Claim 4 and since n > 5 we have x n _2 > x n _i and x n _3 > x n _i. Since 
X1X2 ■ • • x n _i is zigzag, the integer x n _2 is not between x n _3 and x n -\. By this and since 
x n _ 2 > x n _i we find x n __ 3 < x n _ 2 . Therefore x n _i < x n _ 3 < x„_ 2 so |x n _ 3 - x n _ 2 | < 
|x n _2 — x n _i|. With this in mind we apply Theorem [721 to X1X2 • • • x n _i and get xi > x n -l- 
Recall xi = s and x n _i = t' so s > t' . This contradicts our earlier statement that s < t' . 
We conclude that and Z have the same span, and the theorem is proved. □ 

9 The proof of Theorem 11.31 

In this section we prove Theorem 11.31 We will use the following concepts. 

Definition 9.1 A word in T will be called lifting whenever it is nontrivial, zigzag, and 
ends with eo or eg. Let X1X2 ■ ■ ■ x n denote a lifting word in T. This word will be called 
redundant whenever there exists an integer i (1 < i < n — 1) such that Xj = 0. We call this 
word nonredundant whenever it is not redundant. 
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Example 9.2 For d = 3 we display the nonredundant lifting words in T that begin with 
a nonstarred element. 

eo 

eieg eieJjeo eie^o 
e2eo e 2 ele e 2 e\e^el 

Lemma 9.3 For < s < d there are exactly ( s ) nonredundant lifting words in T that begin 
with e s . 



Proof. Let L denote the set of all nonredundant lifting words in T that begin with 
a nonstarred element. Abbreviate for the set {1,2, ... ,d}, and let 2 denote the set 
of all subsets of O. We will display a bijection / : L — ► 2^ with the property that for 
all x\X2---x n £ L the image under / has cardinality a?i. To this end pick any w = 
x\X2 • ■ ■ x n G L. We will define after a few comments. Using Theorem 17.91 we find 

< X n _ 2 < < • • • < %4 < X2 < X\ < X 3 < • • • < X n _ 3 < X n -\ 

if n is even, and 

< X n -2 < < ■ ■ ■ <X 3 <X\ <X 2 <X4 < ■ ■ ■ < X n _ 3 < X n _l 

if n is odd. Define 

X + = {xi | 2 < i < n — 1, n — i odd}, 
X - = {xi | 1 < i < n — 2, n — i even}. 

Observe that 

X + C{x 1 + l,x 1 + 2,...,d}, 
X- C{l,2,...,xi}. 

Further observe that each of |AT + |, \X~\ is equal to (n — 2)/2 if n is even and (n — l)/2 if 
n is odd. Therefore \X + \ = \X~\. We define 

/M=*+U({l,2,...,x 1 }\X-). 

By the above comments f(w) is a subset of SI with cardinality X\. One checks that the 
map / : L — > 2 n is bijective and the result follows. □ 



Proposition 9.4 For < s < d we have 

e s Te* = ^oTe* + ^ w'e* Te* , (20) 

where the first sum (resp. second sum) is over all the nonredundant lifting words w (resp. 
w') in T that begin with e s and end with e$ (resp. end with e^). 

Proof. In (I20j) the right-hand side is contained in the left-hand side since each summand 
is contained in e s TeQ. We now show that the left-hand side is contained in the right-hand 
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side. By Theorem 18.11 e s Teg is spanned by the zigzag words in T that begin with e s and 
end with eg. Let £1X2 ■ • • %n denote such a word. We show that x\X2 ■ ■ ■ x n is contained in 
the right-hand side of (|2"0j) . By construction x n = eg so x n = 0. Define 

j = min{i | 1 < i < n, x% = 0}. 

Observe Xj = 0, so Xj = eo or Xj = eg. First assume Xj = eo, and abbreviate ui = 
• • • Xj. By construction w is a nonredundant lifting word that begins with e s and 
ends with eo- Observe that and XjXj-\-\ • ' ' x n G egTeg, so 

X1X2 ■ • • x n € weoTeQ. By these comments X1X2 • • • x n is contained in the right-hand side 
of flU. Next assume Xj — eg, and abbreviate w 1 — X1X2 • • ~Xj. By construction w' is a 
nonredundant lifting word that begins with e s and ends with eg. Observe that x\x% - ■ ■ x n = 
w'xjXj + i ■ ■ ■ x n and XjXj + \ ■ ■ ■ x n G egTeg, so X1X2 ■ • • x n G w'egTeg. By these comments 
X1X2 • • ■ x n is contained in the right-hand side of (|20p . The result follows.. □ 

Proof of Theorem 11.31 Let A, ^4* denote the tridiagonal pair in question, and let 
(A; {Ei}f =Q ; A* ; {E*}f =0 ) denote an associated tridiagonal system. Let V denote the un- 
derlying vector space. Following Lemma 13.21 we view V as an irreducible T-module, where 
T is from that lemma. For < s < d we show p s < pq ( d ) . To this end we apply each term 
in (|20p to V, and evaluate the results as follows. Observe V = Te^V since the T-module 
V is irreducible and e^V ^ 0. Therefore e s V = egTe^V. By construction e^Te^V C eg^ 
and egTeSV C e* V. This yields 

UI to' 

where the first sum (resp. second sum) is over all the nonredundant lifting words w (resp. 
w') that begin with e s and end with eg (resp. end with eg). In (I2ip we consider the 
dimension of each side. The dimension of e s V is p s . In the right-hand side of (|2ip there 
are a total of f) summands, by Lemma 19.31 Each summand has dimension at most po, 
since eoV and e^V have dimension pq. Therefore in (|2ip the right-hand side has dimension 
at most Po(s)- It follows that p s < Po(f)- D 

10 Remarks 

In this section we give some remarks and suggestions for future research. 

Fix a nonnegative integer d. Fix a sequence ({6i}f =0 ; {9*}f =0 ) of scalars taken from K 
that satisfies and Lemma [2.4i Let T denote the corresponding K-algebra from Definition 
13. 1L Observe that egTeg is a IK-algebra with multiplicative identity eg. In [76, Theorem 
2.6] we proved that this algebra is generated by egDeg, where D is from Definition 13.31 
We now give an alternative proof of this fact using Theorem 18.11 The following notation 
will be useful. For subsets X, Y of T let XY denote the K-subspace of T spanned by 
{xy j x G X, y E Y}. 
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Lemma 10.1 [76, Proposition 4.6] For an integer n > 1 the space 

e* DD*DD*D ■ ■ ■ DD*De* (re D 's) 



(22) 



is equal to 





(re D's). 
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Proof. By construction the space (123|) is contained in the space (|22f) . We show that 
the space ([22]) is contained in the space ([23]) . The space ([22]) is spanned by the words of 
length 2re + 1 that begin and end with eg. By Theorem 18.11 this space is spanned by the 
zigzag words of length 2re + 1 that begin and end with eg. Let x\X2 ■ ■ ■ ^2n+i denote such 
a zigzag word. Using Theorem 17.91 we find x j = for all odd i (1 < i < 2re+ 1). Therefore 
X1X2 . . . X2n+i is contained in ([23]) and the result follows. □ 

Corollary 10.2 [76, Theorem 2.6] The algebra e^Te^ is generated by e^De^. 

Proof. Immediate from Lemma 110. II and since T is generated by D, D* . □ 
We now give some suggestions for future research. 

Conjecture 10.3 For an integer re > 1, each of the following sets are linearly independent. 

(i) The zigzag words of length n in T, that begin with a nonstarred element. 

(ii) The zigzag words of length n in T, that begin with a starred element. 

Definition 10.4 A word x\X2 ■ ■ ■ x n in T is said to be nonrepeating whenever 7^ Xi 
for 2 < i < re. 

Conjecture 10.5 Each of the following is a basis for the M.-vector space T. 

(i) The nontrivial nonrepeating zigzag words that begin with a nonstarred element. 

(ii) The nontrivial nonrepeating zigzag words that begin with a starred element. 
(Hi) The nontrivial nonrepeating zigzag words that end with a nonstarred element, 
(iv) The nontrivial nonrepeating zigzag words that end with a starred element. 

We mention a stronger version of Theorem 11.31 

Conjecture 10.6 Let {pi}f =0 denote the shape of a tridiagonal pair. Then there exists a 
nonnegative integer N and positive integers d\, d2, ■ ■ ■ , djy such that 



See [40, Theorem 9.1], [45, Theorem 8.3], [64, Theorem 3.3] for partial results on Con- 



d N 



^ j PiZ i = po +z + z 2 + --- + z d i). 



j=0 j=l 



Here z denotes an indeterminate. 



lecture ["10.61 
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